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ASSOCIATE AT LEAST ONE 
TIMER WITH AT LEAST SOME 
BITMAP BLOCKS 



_L_ 

ACTIVATE TIMER UPON . 
TRANSMISSION OF FIRST 
UNACKNOWLEDGED PDU OF BLOCK 



1 

DEACTIVATE TIMER 

- AFTER RTT MAX ; 

OR 

- AFTER RECEIPT OF AN 
ACKNOWLEDGEMENT OF AT LEAST 
SOME OF THE PDUs OR THE BLOCK. 



! 

SELECT PDUs 
TO BE RETRANSMITTED 



POSITION PDUs TO BE 
RETRANSMITTED IN A 
RETRANSMISSION QUEUE 



t 

RETRANSMIT PDUs 
OF THE QUEUE 
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PDU 0 1 2 3 4 5 6 7 



Acknowledge |OOO0QO0O 



To=to+6+Ao 



0 1 2 3 4 5 6 7 



Acknowledge 11 0 0 0 1 0 1 1 



Queue={1 ,2,3,5} 



Queue ={3,5} 



Tl=tH-6+Ai 
To=t2+6+A2 



0 12 3 4 5 6 7 



Acknowledge [1110 10 11 



To=t3+6+A3 



Fig. 2 



PDU 8 9 10 11 12 13 14 15 
Ack: [000 00 0 0 0. 

Queue ={8,9,10,11,12,13,14,15} JT 

Ti=t5+G+A5y 

Queue ={10 ... 15} U {3,5} 

={3,5, 10,11,12,13,14,15} 



PDU 0 



7 8 



15 



Ack [11111111 [ moono 

Queue={1 1,12,13,14,15} 
Therefore Queue={1 1 ,12,1 5} 

Ti=t7+6+A 
PDU 0 7 8 15 



Ack 



nmiii 1 11111111 

Fiie={ } 
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PDU 0 1 2 3 4 5 6 7 
Ack 



To=to+4+AO 
HI 00000/// 



Hi 0 0 0 0 0 1 1 1 



Ack. 



Ack. 




Ack 

Hi//////// 

T0=t2+4+A2 

Hi / /2/2/// 



Hi / /2/2/33 
Queue ={2,4} 



^ , , T0=t'4+2 

Queue ={ } 

Hi //4/4/33 



Queue ={6,7} 
Hi //4/4/53 
Queue={ 7 } 



Hi / // / / /// 
Queue ={7,2} 

T0=t6+4+AG 

Hi ///////6 
Queue={2} 

Hi / /7////6 
Queue={ } 

Queue={7} 



Fig. 3 



Depending on 
Hi, determine . 
one or more 
PDUs(i) to 
be positioned 
in a 

retransmission 
queue 



Depending on 
Hi, determine 
one or more 
PDUs(i) to 
be positioned 
in a 

retransmission 
queue 



Depending on 
Hi, determine 
one or more 
PDUs(i) to 
be positioned 
in a 

retransmission 
queue 



Hi / / // / /// 



TiiVlE (ms) 
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ARQ 
Emitter 



To=tO+10+A Y 



Fig. 4a 



PDU 0 1 2 3 4 5 6 7 



Ack. 00000000 



ti 



t2 



t3 




t4 



t5 



Hi 02 2 2 3 3 3 3 

Queue ={ 0 } To=t'5+4 
Hi 72223333 



Hi 62223333 

Queue ={1,2,3} 

Hi 6///3333 



t6 



t7 



T0=t'7+2X 

Queue ={3} ^ 
Hi 677/3333 

Queue ={3,4,5,6,7} 

To=t'8+6 




ARQ 
Receiver 





t'5 



f7 



fl 



f2 



f3 





f4 



f5 



f6 



Depending on 
Hi, determine 
PDUs(i) to be 
positioned 
in tlie 
retransmission 
queue 



Depending on 
Hi, determine 
PDUs(i) to be 
positioned 
in the 
retransmission 
queue 



Depending on 
Hi, determine 
PDUs(i) to be 
positioned 
in tlie 
retransmission 
queue 
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ARQ 
Emitter 



ARQ ■ 
Receiver 



To 



Queue ={ } 
Hi 6 7 7 8 9 9 10 10 

Queue={ 0 } 
Hi / 7 7 8 9 9 10 10 

To=fn+2 




Queue = { } 



Delete 
PDU(O) 
from 
retransmission 
queue • 



t13 



30 



t14 



tl5 



t16 



t17 



Fig. 4b 




Depending on 
Hi, detennine 
PDUs(i) to be 
positioned 
in tine 
retransmission 
queue 



31 



fl3 



fl4 



fl5 



fl6 



TIIVIE (ms) 
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PDU 0 1 2 3 4 5 6 7 



Ack. 00000000 



ARQ 
Receiver 



Hi //// //// 

To=tO+6+A 
HI 00000/// 

Hi 0 0 0 0 0 1 1 1 



PDU 0 1 2 3 4 5 6 7 
Ack- 



Hi ///// 1 1 1 



Hi / 2 / / / 1 1 1 
Queue ={ 3 } 

Hi / 2 / 3 / 1 1 1 
Queue={ } 



Hi / 2/3//// 
Queue={5,6,7} To=t'4+2 

Hi ///3//// 
Queue={5,6,7,l} 

To=t'5+2 
Hi 76/3/666 
Queue ={ } 



Ack, 



Ack 





Depending on 
Hi and dRx, 
detennine 
PDUs(i) to be 
positioned 
in the 
retransmission 
queue 



Depending on 
Hi, determine 
PDUs(i) to be 
positioned 
in the 
retransmission 
queue 



Depending on 
Hi, determine 
PDUs(i) to be 
positioned 
in the 
retransmission 
queue 



Depending on 
Hi and dRx, 
determine 
PDUs(i) to be 
positioned 
in the 
retransmission 
queue 



